本题要求实现一个对数组进行循环左移的简单函数：一个数组a中存有n（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向左移m（≥0）个位置，即将a中的数据由（a0a1⋯an−1）变换为（am⋯an−1a0a1⋯am−1）（最前面的m个数循环移至最后面的m个位置）。如果还需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？

输入格式：

输入第1行给出正整数n（≤100）和整数m（≥0）；第2行给出n个整数，其间以空格分隔。

输出格式：

在一行中输出循环左移m位以后的整数序列，之间用空格分隔，序列结尾不能有多余空格。

输入样例：

1
2
8 3
1 2 3 4 5 6 7 8

输出样例：

1
4 5 6 7 8 1 2 3

思路

将数组左移m位，相当于（假设一个数组的索引为1n）：先输出(m+1)n，再输出1~m

注意，m可能大于等于n，等于n时，相当于没有变化；大于n时，需要m=m%n

正常法：扫描数组，让m索引后的数，a[i-1]=a[i]，左移

混水摸鱼法：不听题目的话，就单独开个数组，先存储进(m+1)n，然后存储进1m。输出这个单独开的数组。

代码

混水摸鱼

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
#include <iostream>
#include <vector>

using namespace std;

int main() {
	int n, m;
	scanf("%d %d", &n, &m);
	m = m % n;
	int ve[n];
	for (int i = 0; i < n; i++) {
		scanf("%d", &ve[i]);
	}
	int ret[n];
	int index=0;
	for (int i = m; i < n; i++) {
		ret[index++]=ve[i];
	}
	for (int i = 0; i < m; i++) {
		ret[index++]=ve[i];
	}
	for (int i = 0; i < n; i++) {
		printf("%d", ret[i]);
		printf("%c", i == n - 1 ? '\n' : ' ');
	}
	return 0;
}